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Abstract. We continue investigations of reasonable ultrafilters on uncount- 
able cardinals denned in Shelah [5]. We introduce stronger properties of ul- 
trafilters and we show that those properties may be handled in A-support 
iterations of reasonably bounding forcing notions. We use this to show that 
consistently there are reasonable ultrafilters on an inaccessible cardinal A with 
generating system of size less than 2 . We also show how reasonable ultrafilters 
can be killed by forcing notions which have enough reasonable completeness 
to be iterated with A-supports (and we show the appropriate preservation 
theorem). 



0. Introduction 

Reasonable ultrafilters were introduced in Shelah 8 in order to suggest a line of 
research that would repeat in some sense the beautiful theory created around the 
notion of P-points on to. Most of the generalizations of P-points to uncountable 
cardinals in the literature goes into the direction of normal ultrafilters and large 
cardinals (see, e.g., Gitik 3 ), but one may be interested in the opposite direction. 
If one wants to keep away from normal ultrafilters on A, one may declare interest 
in ultrafilters which do not include all clubs and even demand that quotients by a 
closed unbounded subset of A do not extend the club filter of A. Such ultrafilters 
are called weakly reasonable ultrafilters, see 11.11 11.21 But if we are interested in 
generalizing P-points, we have to consider also properties that would correspond 
to any countable family of members of the ultrafilter has a pseudo-intersection in 
the ultrafilter. The choice of the right property in the declared context of very 
non-normal ultrafilters is not clear, and the goal of the present paper is to show 
that the very reasonable ultrafilters suggested in Shelah jHj (see Definition 1 1 . 31 here) 
are very reasonable indeed, that is we may prove interesting theorems on them. 

In the first section we recall some of the concepts and results presented in Shelah 
[5] and we introduce strong properties of generating systems (super and strong 
reasonability, see Definitions 11.111 11.12fl and we show that there may exist super 
reasonable systems generating ultrafilters (Propositions 11.151 11.16| l. 

In the next section we remind from some properties of forcing notions relevant 
for A-support iterations. We also improve in some sense a result of [H] and we show 
a preservation theorem for nice double a.-bounding property (Theorem l2.12[l . 
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Then in the third section we show that super reasonable families generating 
ultrafiltcrs will be at least strongly reasonable and will continue to generate ul- 
trafilters after forcing with A-support iterations of A-bounding forcing notions. 
Therefore, for an inaccessible cardinal A, it is consistent that 2 A = A ++ and there 
is a very reasonable ultrafilter generated by a family of size A + ( Corollary 13. 4f> . 

The fourth section shows that some technical inconveniences of the proofs from 
the third sections reflect the delicate nature of our concepts, not necessarily our lack 
of knowledge. We give an example of a nicely double a-bounding forcing notion 
which kills ultrafiltcrs generated by systems from the ground model. Then we show 
that for an inaccessible cardinal A, it is consistent that 2 A = A ++ and there is no 
ultrafilter generated by a system of size A + (see Corollary 13. 4JI . 

Notation: Our notation is rather standard and compatible with that of classical 
textbooks (like Jech [&]). In forcing we keep the older convention that a stronger 
condition is the larger one. 

(1) Ordinal numbers will be denoted be the lower case initial letters of the 
Greek alphabet (a, /3, 7, S . . .) and also by i,j (with possible sub- and su- 
perscripts). Cardinal numbers will be called re, A, y, (with possible sub- and 
superscripts). A is always assumed to be regular, sometimes even 
strongly inaccessible. 

By x we w iH denote a sufficiently large regular cardinal; TL(x) is the 
family of all sets hereditarily of size less than \- Moreover, we fix a well 
ordering <* of Tt(x)- 

(2) For two sequences 77, v we write v <\r\ whenever v is a proper initial segment 
of 77, and v < 77 when either v < 77 or v — 77. The length of a sequence 77 is 
denoted by 111(77). 

(3) We will consider several games of two players. One player will be called 
Generic or Complete or just COM , and we will refer to this player as "she". 
Her opponent will be called Antigeneric or Incomplete or just INC and will 
be referred to as "he" . 

(4) For a forcing notion P, Tp stands for the canonical P-name for the generic 
filter in P. With this one exception, all P-names for objects in the extension 
via P will be denoted with a tilde below (e.g., r, X). The weakest element 
of P will be denoted by 0p (and we will always assume that there is one, 
and that there is no other condition equivalent to it). We will also assume 
that all forcing notions under considerations are atomless. 

By "A-support iterations" we mean iterations in which domains of con- 
ditions are of size < A. However, we will pretend that conditions in a 
A-support iteration Q = (P^, : C < C*) are total functions on £* and for 
p G lim(Q) and ae(*\ Dom(p) we will let p(a) = 0q q . 

(5) For a filter D on A, the family of all D-positive subsets of A is called D + . 
(So A e D + if and only if A C A and A n B ^ for all B G D.) 

The club filter of A is denoted by V\. 

1. More reasonable ultrafilters on A 

Here we recall some basic definitions and results from 8 , and then we introduce 
even stronger properties of ultrafilters and/or generating systems. We also show 
that assumptions like <0„ A + imply the existence of such objects. 
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Definition 1.1 (JHJ Def. 1.4]). We say that a uniform ultrafilter D on A is weakly 
reasonable if for every non-decreasing unbounded function / G A A there is a club 
G of A such that 

\J{[6,S + f(6)):SeC}^D. 

Observation 1.2 ( 8, Obs. 1.5]). Let D be a uniform ultrafilter on A. Then the 
following conditions are equivalent: 

(A) D is weakly reasonable, 

(B) for every increasing continuous sequence (5^ : £ < A) C A there is a club 
C* of A such that 

\J{[s s ,8 e+1 )^€C*}^D, 

(C) for every club C of A the quotient D/C does not extend the filter generated 
by clubs of A. 

Definition 1.3 (0 Def. 2.5]). (1) Let Q° x consist of all tuples p = {C p , (Z p : 
5 e C p ), (d p s :S G C p }) such that 

(i) C p is a club of A consisting of limit ordinals only, and for 5 G C p : 

(ii) Z P = [S, min (CP \ (6 + 1))) and 

(iii) d p s C V(Zfi) is a proper ultrafilter on Z P . 

(2) For g e Q° A we let 

fil(g) d = {A C A : (3e < A)(V<5 G C«\e)(AnZ| G 

and for a set G* C Q° we let fil ( G *) 4| f (J{fil(p) : p 6 G*}. We also define 
a binary relation <° on Q° x by 

p <° q if and only if fil(p) C fil(<7). 

(3) We say that an ultrafilter D on A is reasonable if it is weakly reasonable 
(see ll.ljl and there is a directed (with respect to <°) set G* C Q° such that 
D = fil(G*). The family G* may be called the generating system for D. 

(4) An ultrafilter D on A is said to be very reasonable if it is weakly reasonable 
and there is a (<A + )-directed (with respect to <°) set G* C Q° x such that 
D = fil(G*). 

Definition 1.4. Suppose that 

(a) X is a non-empty set and e is an ultrafilter on X, 

(b) d x is an ultrafilter on a set Z x (for x G X). 

We let 

e 

d x = {A C |J : {x G X : Z x n A G d x } G e}. 

e 

(Clearly, (J) is an ultrafilter on 1J Z x .) 

iex sex 

Proposition 1.5 (|H1 Prop. 2.9]). Letp,q G T/ien the following are equivalent: 

(a) p <° q, 

(b) t/iere is £ < A suc/i that 

(Va G G 9 \ e) (VA g d| ) (3/? G G p ) (An Z^ € d p ) , 
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(c) there is e < A such that 

ifa£C q \e,/3 = sup (C p n(a + 1)), ft = min (C p \min(G9 \ (a + 1))) , 
then there is an ultrafilter e on [ft), ft) fl G p suc/i £/ia£ 

e 

= {Ad Z£ : A £ ®{d£ : /3 € [ft, ft) D C}}. 

Observation 1.6 (Compare Prop. 2.3(4)]). J/p 6 Q° x , A C A, tften f/iere is 
g 6 (Q>° smc/i iftaf p < a q and either A <E fil(q) or A \ A e fil(g). 

Definition 1.7 (0 Def. 2.10]). Let p G Q^. Suppose that X G [G p ] A and C C C p 
is a club of A such that 

if a < (3 are successive elements of G, 

then \[a,j3) HX\ = 1. 
(In this situation we say that p is restrictable to (X, G).) We define the restriction 
ofp to (X, C) as an element q = p\(X, C) G Q° x such that C q = G, and if a < ft 
are successive elements of G, x G [a, ft (~l X, then Z£ = [a, ft and = {A C : 

An^Gdg}. 

Proposition 1.8 ( 8, Prop. 2.11]). (1) Assume that G* C <Q)° is <°-directed 

and <° -downward closed, p G G* ; X G [G p ] A and C C G p is a c/«6 o/ A 
such thatp is restrictable to (X,C). If [j Z% G fil(G*) ; thenp\(X,C) G 

G*. 

(2) 7/G* C is <° -directed and \G*\ < X, then G* has a <° -upper bound. 
(Hence, in particular, fil(G*) is not an ultrafilter.) 

The various definitions of super reasonable ultrafilters introduced below are mo- 
tivated by the proof of "the Sacks forcing preserves P-points" . In that proof, a 
fusion sequence is constructed so that at a stage n < lu of the construction one 
deals with finitely many nodes in a condition (the nodes that are declared to be 
kept). We would like to carry out this kind of argument, e.g., for forcing notions 
used in [TJ B.8.3, B.8.5], but now we got to deal with < A nodes in a tree, and the 
ultrafilter we try to preserve is not that complete. So what do we do? We deal with 
finitely many nodes at a time eventually taking care of everybody. One can think 
that in the definition below the set I a is the set of nodes we have to keep and the 
finite sets the nodes taken care of at a substage i. 

Definition 1.9. (1) Let Q* x be the family of all sets r such that 

(a) members or r are triples (a, Z, d) such that a < A, Z C [a, A), \Z\ < A 
and d is an ultrafilter on Z, and 

(b) (V£ < \)(\{(a,Z,d) G r : a = £}| < A), and \r\ = A. 
For for r G Q* x we define 

61* (r) = {A C A : (Be < X)(V(a,Z,d) G r)(e < a AnZed)}, 

and we define a binary relation <* on Q x by 

n <* r 2 if and only if (n,r 2 G Q* x and) fil*(n) C fil*(r 2 ). 

(2) For a directed (with respect to <*) set G* C Q* we let fil*(G„) = U {fil* (r) : 
r£G»}. 

(3) We say that an r G is strongly disjoint if and only if 

• (V£ < A)(|{(a,Z,d) G r : a = £}| < 2), and 

• (y(ai,Zi,di), (a 2 , Z 2 ,d 2 ) G r)(ai < a 2 =*> C a 2 ). 
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(4) For peQ° A wc let #(p) = {{a, Z*,dP a ) : a £ CP}. 

Observation 1.10. (1) //p e then #(p) S Q* x is strongly disjoint and 
fil(p)=fil*(#(p)). 

(2) Lef r, s G T/ien r <* s if and only if there is e < X such that 
(V(a,Z,d) £ s)(VA£d)(a> s (3(a' ; Z', d') £ r) (A n Z' £ d')) . 

Definition 1.11. Let G* C Q" and let p = (//„ : a < A) be a sequence of cardinals, 
2 < A* Q < A for a < X. 

(1) We define a game (G*) between two players, COM and INC. A play of 
D?(G*) lasts A steps and at a stage a < A of the play the players choose 
I a ,i a ,u a and (r a ,;, r^, d a ^) : i < i a ) applying the following 
procedure. 

• First, INC chooses a non-empty set I a of cardinality < /j, a and an 
enumeration u a — (u a> i : i < i a ) of [/ Q ] <w (so i a < jj, a ■ Ho). 

• Next the two players play a subgamc of length i a . In the i th move of 
the subgame, 

(a) COM chooses r a ,i £ G* , and then 

(b) INC chooses r' aA £ G* such that r a ^ <° r' ai , and finally 

(c) COM picks {Pa,u z a ,i,d a ,i) £ #{r' a}i ). 
In the end of the play COM wins if and only if 

(EH) there is r £ G* such that for every j £ FJ I a we have 

ct<A 

{((3 a ,i, Z a> i, d a ,%) ■ a < A, and i < i a } <* #(r). 

A game D?(G*) is defined similarly to D?(G*) except that (S3) is weakened 
to 

(E3) for every j £ Yl I a the set \J{Z a .i : a < A, i < i a and j a £ u a ,i} 

a<\ 

belongs to fil(G*). 

(2) We say that the family G* is Ji-super reasonable (p,-super~ reasonable, 
respectively) if 

(i) G* is (<A + )-directed (with respect to <°), and 

(ii) if s £ G* , r £ Q° and for some a < A we have C r \ a = C s \ a and 
d r (i = d s (i for p£C r \ a, then r £ G* , and 

(iii) INC has no winning strategy in the game D?(G*) (D^(G*), respec- 
tively). 

(3) We say that a uniform ultrafilter D on A is fi-super reasonable (p,-super~ 
reasonable, respectively) if there is a /1-super reasonable (/I-super _ reason- 
able, respectively) set G* C Q° such that D = fil(G*). 

(4) If n a = X for all a < A, then we omit p, and say just super reasonable 
or super" reasonable (in reference to both ultrafilters on A and families 
G* C Q°). Also in this case we may write instead of D®. 

Definition 1.12. Let G* C Q° be directed with respect to <° and let p, — {fi a : 

a < A) be a sequence of cardinals, 2 < fi a < X for a < X. 

(1) A game D®(G*) between two players, COM and INC is defined as follows. 
A play of D®(G*) lasts A steps and at a stage a < X of the play the 
players choose I a ,i a ,u a and (r a>i , 5 a ^, (0 a ,i, Z a,i, d a ,i) : i < i a ) applying 
the following procedure. 
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• First, INC chooses a non-empty set I a of cardinality < ji a , and then 
COM chooses i a < A and a sequence u a — (u a ,i : i < i a ) of non-empty 
finite subsets of I a such that I a — (J 

• Next the two players play a subgame of length i a . In the i th move of 
the subgame, 

(a) COM chooses r a j £ G* and then 

(b) INC chooses S a .i < X, and finally 

(c) COM picks {f3 a ,i,Z at i,d ati ) £ #(r Q:J ) such that f3 a .i > 
In the end of the play COM wins if and only if 

(©) there is r £ G* such that for every j £ f] 7 Q we have 

{((3 a ,i,Z ai i,d aii ) : a < A, j Q £ and i < z Q } <* #(r). 

A game (G*) is defined similarly to D®(G*) except that (©) is weakened 
to 

(0) for every j £ L] I a the set [j{Z a ,i : a < A, i < i a and j a £ u Qi i} 
belongs to fil(G*). 

(2) If G* C QO is (<A+)-directed (with respect to <°) and INC has no winning 
strategy in the game D®(G*), then we say that G* is jl-strongly reasonable. 
Also, G* is said to be jl-strongly~ reasonable if it is (<A + )-directed and 
INC has no winning strategy in the game Df(G*). 

(3) We say that a uniform ultrafilter D on A is jl-strongly reasonable (jl- 
strongly" reasonable, respectively) if there is a /i-strongly reasonable (p,- 
strongly - reasonable, respectively) set G* C Q° such that D = fil(G*). If 
li a = A for all a < A, then we omit p, and say just strongly reasonable or 
strongly" reasonable. 

Observation 1.13. Assume that 2 < [i a < n a < A for a < X and jl = (fi a : a < 
X), k — (n a : a < A). Then for a family G* C Q° and/or a uniform ultrafilter D 
on X the following implications hold. 

R-super reasonable => jl-super reasonable => jl-strongly reasonable 

R-super~ reasonable => jl-super" reasonable jl-strongly~ reasonable 

Proposition 1.14. Assume that 2 < fi a < X for a < X and jl = : a < A). If 

a uniform ultrafilter D on X is jl-strongly" reasonable, then it is very reasonable. 

Proof. Let G* C Q° x be a ^-strongly - reasonably family such that D = fil(G*). 

Let / £ A A be a non-decreasing unbounded function. Consider the following 
strategy st(/) for INC in D^(G*). The strategy st(/) instructs INC to construct 
aside an increasing continuous sequence {j a : a < A) C A and at a stage a < X of 
the play, when 

(r £ti ,6 iti , (f3 iti ,Z Sii ,d iti ) : i < i e ) : £ < a) 

is the result of the play so far, then 

• if a is limit, then j a = sup(7^ : £ < a), 

• if a is not limit, then j a = sup ( |J{^,« '■ i < £ < + 1- 

Now (at the stage a) st(/) instructs INC to choose I a = {0} and then (after COM 
picks i a ,u a ) he is instructed to play in the subgame of this stage as follows. At 
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stage i < i a , after COM has picked r aj j, INC lets 

S a .i = 7a + /(7a) + sup ( \J{Z a . 3 : j < »}) + 890. 

(After this COM chooses ((3 a ,i, Z a ^,d a ,i) £ #(r a ,i) with /? Qii > 5 Qi j.) 

The strategy st(/) cannot be the winning one for INC, so there is a play 

(^aj 2 a , u a , (r a i, 8 a ^i, {Pa, ii Z a _i, d a _i) . i <C i a ) . <C A)> 
of Df (G*) in which INC follows st(/) but 

A* d = |J : a < A, i < i a ) E ffl(G*) = D 

(note that necessarily Ua.i = I a = {0})- It follows from the choice of 7 a ,5 a ,i that 
for each a < X 

[7a, 7c + /(7c)) n U {Z u : £ < A, i < z 5 } = 0, 

and hence also (J {[7 a ,7a + /(7a)) :a<A}nA*=0. Consequently U {[7a,7a + 
/(7a)) : a < A} ^ .D and one can easily finish the proof. □ 

Proposition 1.15. Assume A = A <A and ^„ A + holds. There exists a sequence 
(r e : £ < A+) C Q° suc/i i/iat 

(i) (V£ < C < A+)(r e <° r c ), and 

(ii) i/ie family 

G* d ^{re®l :(3£<A+)(r <»r £ )} 
is super reasonable and 61(6?*) is an ultrafilter on A. 

Proof. For a < X let A* be the set of all legal plays of 3 ffl (Q^) of the form 

(©)« (l-f,h, u 7 , (r 7)i , r 7)i , (/3 7)i , Z 7jl , rf 7ii ) : i < i 7 ) : 7 < a) 
where each J 7 (for 7 < a) is an ordinal below A. Also let A 1 = [J X\. Next, for 

a<A 

a < X, I < X and an enumeration u = (uj : j < i) of [I] <UJ let X 2 j u be the set of 
all legal plays of D m {Q a x ) of the form 
(©)*,/,« ^<(/,i,«)r(r j ,r;. ) (^,Z j) d J -) : j < j*)^<r), 

where <r £ X*, j* < i (and (rj,r'j, ((3j, Zj,dj) : j < j*)^(r) is a legal partial play 
of the subgamc of level a; in particular rj,r'j,r E Q°). Also let 

X 2 = (J {A 2 J fi : a < A & < 7 < A & u = (u 3 ■ : j < i) is an enumeration of [7] <w }. 

Any strategy for INC in D ffl (Q°) can be interpreted as a function st such that 
(O) 3 the domain of st is X 1 U A 2 , 

(O) 4 if <7 E A*, a < A, then st(<r) = (7, i, u) for some 7 < A and an enumeration 

u=( Uj :j<i) of [J]<«, 
(0) 5 if 0- £ A 2 Jfi , a < A, 7 < A, u = (uj : j < i) = [I] <LU , and cr = 

5 ^((7,i,u)^(r J ,r^ (fy, Zj,dj) : j < j*)~(r), then st(cr) E Q° is such 

that r <° st(o-). 

Below, whenever we say a strategy for INC we mean a function st satisfying (©) 3 - 
(0) 5 . 

Since |Q° | = 2 A = A+, we may pick a bijection 7To : Q° — > A+ and for £ < A + let 
consist of all a e X 1 U X 2 such that n (r) < £ for all elements r E Q° involved 
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in the representation of a as in (O) 1 , (©) 2 - We also let y% consist of all pairs (a, a) 
such that 

• a G X^ and a — st(a) for some strategy st of INC, and 

• if a G X 2 (and so a G Q° x ) then 7r (a) < f. 

Note that \X S \ < A and \y$\ < A (for each £ < A+). Put ^ = (J 3^. Plainly 

?<A+ 

\y\ = A+ so we may fix a bijection m : A + ^-5 y. Let C = {£ < A + : 7Ti[£] = 3^}; 
it is a club of A + . 

Let (A^ : C < ^ + ) list ah subsets of A and let (Bq : £ G 5* } be a diamond 
sequence on . By induction on £ < A + we choose a <°-increasing sequence 
(rj : £ < A + ) C applying the following procedure. Assume £ < A + and we have 
constructed (r^ :£<£)• 

Case 0: £ = 0. 

We let r be the <* -first member of Q°. 
Case 1: £ = £ + 1. 

Pick G Q° such that <° and either A^ G fil (r^ ) or A\A^ G fil(r^) (remember 
Observation II. 6|) . 

Case 2: £ is a limit ordinal, cf(£) < A. 

Pick r 5 G Q° x such that (VC < C)(r c <° r ( ) (exists by Proposition OffiV 

Case 3: £ is a limit ordinal, cf(£) = A. 
Now we ask if 

(0)| £, G C and (VC < Q(n (r() < £) and there is a strategy st for INC in 
D ffl (Q°) such that 7Ti[S e ] = st n y s = st\X s . 
If the answer to (©)| is negative, then we choose G Q° as i n Case 2. 

Suppose now that the answer to (©)§ is positive (so in particular £ G C) and st 
is a strategy for INC such that 7Ti[_B^] = st n = stfA^. Let £ = (£ Q : a < A) be 
an increasing continuous sequence cofinal in £. Consider a play 

of D ffl (Q") in which INC follows the strategy st and COM proceeds as follows. 
When playing D ffl ((Q^), at step i < i a of the subgame of level a < A (of D ffl (Q^)) 
COM chooses r a ^ = r^ a and then, after INC determines r' a i by st, she picks the 
<^. — first ((3 a ,i, Z a ^, d a _i 

) e #(r' satisfying: 

(®)<U,i ( V 7 ^ a )( V ^ e 6 C r «T )(A n Zp" G 4 ?7 ) (remember ESI) and 

(©)l«'i (V7 < a)(Y7 < iyX^yJ C p a ,i) and (Vj < »)(Z 0)4 C f3 a ,i). 
The above rules fully determine the play a and it should be clear that a\a G X^ 
for each a < A. Note that <r depends on and £ only (and not on st, provided it 
is as required by (©)|). 

By the demands (O)f a j, we may choose an increasing continuous sequence (ja : 
a < A) C A such that 70 = and (Vq < A)(Vz < i a )(Z aj i C [7 Q ,7 Q +i)). Now, for 
a < A choose an ultrafilter e Q on i Q such that 

(®)f,a ( V J e J ") ({* <i a -j€ u a .i} G e Q ) 
and let d a be an ultrafilter on [7 Q ,7 Q +i) such that 

(©)& : * < « Q } C d„. 
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Now let r f 6 Q° x be such that 

• G rs = {7 a : a < A}, and 

• ]£5 = j a , then = [j a ,j a+1 ) and = d a . 

One easily verifies that r^ a <° for all a < A (remember (Q) 7 and the choice of 
d a ; useH3)l and so r c <° r ? for all C < It follows from (©)? Q and (©)|° Q that 

(0)f (Vj € n •/a)({(/9o,i,2 a ,i,d Ql i) : a < A& j a e u Qil & i < i a ,i} <* 

After the construction of (rv : £ < A + ) is carried out we let 

G* = {r£ Ql : (3£ < A+)(r <° r € )}. 

Plainly, G* satisfies demands (i) and (ii) of ll .llf 2) and fil(G*) is an ultrafiltcr on A 
(remember Case 1 of the construction) . We should argue that INC has no winning 
strategy in D ffl (G*). To this end suppose that st ffl is a strategy of INC in D ffl (G*). 
Pick £ G S x + n G such that (VC < C)Oo(rc) < and m [B(] = st ffl n ^ = st ffl fAf € . 
Then when choosing we gave a positive answer to (0)| and we constructed a 
play 5- of D ffl (Q°). In that play INC follows st ffl and COM chooses members of G* , 
so it is a play of D ffl (G*) . Now the condition (Q)^ 1 means that r^ witnesses that 
COM wins the play a and consequently st ffl is not a winning strategy for INC. □ 

Proposition 1.16. Let Q° x = (Q° x , <°). 

(1) Q° is a (<A + )- complete forcing notion of size 2 2< . 

(2) \\-qo " Dqo is a super reasonable family and fil(DQo) is an ultrafilter ". 

Proof. (1) Should be clear; see also Proposition II. 8f 2l. 

(2) By the completeness of Q° , forcing with it does not add new subsets of A, and 
IKqo " fil(r,Q,o) is a uniform ultrafilter on A ". 

It should also be clear that Pqo satisfies the demand of Definition ll.llf 2)(ii) (in 
V Q °). Let us argue that 

II-qo " INC has no winning strategy in D ffl (rQo) " 

and to this end suppose p £ Q° and st is a Q°-name such that 

P "~q° " st is a strategy of INC in D ffl (rQo) ". 

We are going to construct a condition q S Q° stronger than p and a play a of 
D m (Q° x ) such that 

q IKqo " a is a play of D ffl (rQo) in which INC follows st but COM wins". 

Let X^.X 2 be defined as in the proof of 11.151 fsee (©)*, (©)| j fi there). We may 
assume that 

p II-qo " st is a function satisfying (o) 3 -(©) 5 of the proof of II . 151 " . 

By induction on a < A we choose conditions p a £ Q° and partial plays a a £ X\ 
so that 

(H)i P <° Pa <° Pp and a a < ap for a < (3 < A, 

(□)a Pa I1~qo " CT a is a play of D ffl (rQo) in which INC uses st ", 
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(□) 3 if (7 a = ^Xy, iy, Uj, f^y t ii (Ay,i) > < ^7,») : * < i~f) '■ 1 < a ) > tnen f° r 

every 7 < 6 < a and j < i < i 7 we have 

r 7 .i <° Pa and Z 7J - C (3^^ and Z 7J C /3^ - 

Suppose that a — a* + 1 and we have determined p a *,cr a *. Pick >° p a * 
and I a ,i a ,u a such that Ih st^Q,*) = (I a ,i a ,u a ). Now choose inductively 
P a j r a,i, r' a i and (/3 Q ,i, for i < i Q so that for each i < j < i a we have 

(□) 4 (i) p° = p' a , ^ <° Pi, p Q = r Qil <° <° p* 1 , and 

(ii) pL +1 r a,i is the answer by st at stage i of the subgame ", 

(iii) (3 a ,i satisfies the demand in (H) 3 and (/3 a ^, Z a ^,d a ^) G #(r' a ,), 

(iv) (VA 6 dciWi < a) (36 e &y)(A n G df). 
Then p a +i is any <°-upper bound to {p % a : i < i a }. 

The limit stages of the construction should be clear. 

After the construction is carried out and we have d\ — lJ{cr Q : a < A}, we define 
r G Q° like in the proof of !1.15l fsee (©)| Q + (0)j° there). Then r is <°-stronger 
then all p a (for a < A) and 

r IHqo " a\ is a play of D ffl (r,Qo) in which INC uses st but COM wins ". 

(Note that the respective version of (O)^ 1 of the proof of 11.151 holds. By complete- 
ness it continues to hold in V 1 ^" .) □ 

2. More on reasonably complete forcing 

Definition 2.1. Let P be a forcing notion. 

(1) For a condition r G P let D A (P, r) be the following game of two players, 
Complete and Incomplete: 

the game lasts at most A moves and during a play the 
players construct a sequence ((pi,qi) : i < A) of pairs of 
conditions from P in such a way that (Vj < i < A)(r < 
Pj < 1j < Pi) and at the stage i < A of the game, first 
Incomplete chooses pt and then Complete chooses q t . 

Complete wins if and only if for every i < A there are legal moves for both 

players. 

(2) We say that the forcing notion P is strategically (<A) -complete if Complete 
has a winning strategy in the game Dg(P,p) for each condition p G P. 

(3) Let N -< (H(x),e, <*) be a model such that <X N C N, \N\ = A and 
P G N. We say that a condition p G P is (N P) -generic in the standard 
sense (or just: (./V, P) -generic) if for every P-name r G N for an ordinal 
we have p Ih " r G N " . 

(4) P is X-proper in the standard sense (or just: X-proper) if there is x G W(x) 
such that for every model N -< (7i(x), £, <t) satisfying 

<A iV C TV, I TV I = A and P, x G AT, 

and every condition p G JVnP there is an (Af, P)-generic condition g e P 
stronger than p. 

Theorem 2.2 (See Shelah Ch. III,_Thm 4.1], Abraham Q] §2] and Eisworth 
§3]). Assume 2 A = A+, A <A = A. Let Q = (Pi, Qi : i < A++) be X-support iteration 
such that for all i < X ++ we have 



REASONABLE ULTRAFILTERS, AGAIN 



11 



• Pi is X-proper, 

• lhp 4 1Q.-I <A+". 

Then 

(1) for every 5 < A++. h r& 2 A = A+, and 

(2) the limit satisfies the A ++ -cc. 

Proposition 2.3 ( 7 Prop. A. 1.6]). Suppose Q = (Pi,Qj : i < 7} is a X-support 
iteration and, for each i < 7, 

lhp 4 " Qi * s strategically (<A) -complete ". 

Then, for each e < 7 and r G P e , £/iere is a winning strategy st(e, r) 0/ Complete 
in the game Dg(P e ,r) smc/i £/ia£, whenever eo < e% < 7 and r £ P El , we have: 

(1) i/ ((pi,qi) : i < A) is a p/ay 0/ Dg (P £o , rfeo) * n which Complete follows the 
strategy st(e , rfco), £ften ((p.^r t[e , £1), ^rf^o, £1)) : i < A) is a p/ay 0/ 
Do(P £l ,r) in which Complete uses st(si,r); 

(ii) i/ ((pi,qi) : i < X) is a play of Dq(P £i , r) in which Complete plays ac- 
cording to the strategy st(e\,r), then ((p» t£o» <Zt t £ o) : i < X) is a play of 
Dq (P £q , r|eo) which Complete uses st(eo,r\eo); 

(iii) i/ ((pi,qi) : i < i*) is a partial play 0/ Dq (P £l , r) in which Complete uses 
st(ei,r) and p' G P E0 is stronger than all Pi\£o (for i < i*), then there is 
p* G P ei smc/i £/ia£ p' = p* feo and p* > ^ /or i < i* . 

Definition 2.4 (Compare jSJ Def. 1.4]). (1) Let 7 be an ordinal, w C 7. i 
standard (w, Vf 1 -tree is a pair T = (T, rk) such that 

• rk : T — > w U {7}, 

• if £ € T and rk(£) = e, then £ is a sequence ((£)f : £ G w fl e), 

• (T, <) is a tree with root () and such that every chain in T has a 
<-upper bound it T, 

• if £ E T, then there is t' G T such that £ < t' and rk(£') = 7. 
We will keep the convention that is (T*,rk^). 

(2) Let Q = (Pi,Qi : i < 7) be a A-support iteration. ^4 standard tree of 
conditions in Q is a system p — (p t : t £ T) such that 

• (T, rk) is a standard (10, l) 7 -tree for some u> C 7, and 

• Pt G P r k(t) for £ G T, and 

• if s, £ G T, s < £, then p s — p t frk(s). 

(3) Let ffjp 1 be standard trees of conditions in Q, p l = {p\ : t G T) . We write 
pO < pi w henever for each £ G T we have p° < . 

Note that our standard trees and trees of conditions are a special case of that 
introduced in [7| Def. A. 1.7] when a = 1. 

Proposition 2.5 (See Prop. A. 1.9]). Assume £/ia£ Q = (Pi,Qj : i < j) is a 
X-support iteration such that for all i < 7 we Ziaue 

'hp; " Qi *s strategically (<X)-complete ". 

Suppose that p — (p t : £ G T) is a standard tree of conditions in Q, \T\ < X, and 
ICP 7 is open dense. Then there is a standard tree of conditions q — (q t : £ G T) 
such that p < q and (V£ G T)(rk(£) =7 => qt G X), and suc/i £/ia£ conditions 
qt ,qt! are incompatible whenever £q,£i G T, rk(£o) = rk(£i) but £0 7^ £1. 
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Deflnition 2.6 (See @ Def. 2.2]). Let Q be a forcing notion and let /i = (fj, a '■ 
a < A) be a sequence of regular cardinals such that Ho < /i a < X for all a < A. 

(1) For a condition p G Q we define a game D^ cA (p, Q) between two players, 
Generic and Antigeneric, as follows. A play of D r ^ A (p, Q) lasts A steps and 
during a play a sequence 

(l a ,($ti<lt - tela) :a<XJ 

is constructed. Suppose that the players have arrived to a stage a < A of 
the game. Now, 

(H) Q first Generic chooses a non-empty set 7 Q of cardinality < fi a and a 
system (pf : £ G I a ) of conditions from Q, 

then Antigeneric answers by picking a system (g" : t € /«) of condi- 
tions from Q such that (V* G < (?")• 
At the end, Generic wins the play 

(/ Q ,(p«, g °:te/ Q ):a<A) 

of D]j cA (p,Q) if and only if 

there is a condition p'eQ stronger than p and such that 

p* Ih-Q " (Va < A) (3* G I a ) (q" G r Q ) ". 

(2) We say that a forcing notion Q is reasonably A-bounding over \x if 

(a) Q is strategically (<A)-complete, and 

(b) for any p G Q, Generic has a winning strategy in the game Dp cA (p, Q). 

Definition 2.7 (See Def. 2.7]). Let Q = (P e ,Q 4 : ^ < 7) be a A-support 
iteration and let /2 = (/i Q : a < A) be a sequence of regular cardinals such that 
^0 < /^q < A for all a < A. 

(1) For a condition p G P 7 = lim(Q) we define a game ^ ccA (p, Q) between 
two players, Generic and Antigeneric, as follows. A play of 3p reeA (p, Q) 
lasts A steps and in the course of a play a sequence {T a , p Q , q a : a < A) is 
constructed. Suppose that the players have arrived to a stage a < A of the 
game. Now, 

(H)c first Generic chooses a standard (w, l) 7 -tree T a such that |T a | < fi a 

and a tree of conditions p a — {pf :tET a ) CP ?1 
(3) a then Antigeneric answers by picking a tree of conditions q a = {q" : t G 

T a ) C P 7 such that p a <q a . 
At the end, Generic wins the play (T a ,p a : q a : a < A) of c)p ccA (p, Q) if and 
only if 

(©) a cc there is a condition p* G P 7 stronger than p and such that 
p* lh P7 " (Va < A) (3t G T Q ) (rk a (i) = 7 & g t Q G r P J " 

(2) We say that P 7 = lim(Q) is reasonably* A(Q) -bounding over p. if Generic 
has a winning strategy in the game Dp eeA (p, Q) for every p G P 7 . 

Theorem 2.8 (See |E1 Thm 2.8]). Assume that 
(a) X is a strongly inaccessible cardinal, 
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(b) fi — (fj, a : a < A) , each /i a is a regular cardinal satisfying (for a < X) 

H <Ma<A and (V/ G Q /ia)(| JJ f(0\ 

(c) Q = (Pj, : £; < 7} is a X-support iteration such that for every £ < 7, 

I bp* " * s reasonably A-bounding over p, ". 

Then P 7 — lim(Q) is reasonably* A(Q) -bounding over p, (and so P 7 is also X- 
proper). 

Definition 2.9. Let Q be a forcing notion and let p, — (fi a : a < X) be a sequence 
of cardinals such that Ho < fJ, a < X for all a < X. Suppose also that U is a normal 
filter on A. 

(1) For a condition p 6 Q we define a game e)p c2a (p, Q) between Generic and 
Antigeneric as follows. A play of D]j c2a (p, Q) lasts at most A steps and in 
the course of the play the players construct a sequence 

(H) (£a,{Py,qy -U <* < A). 

(Here /x a is treated as an ordinal and /z Q • £ Q is the ordinal product of /i a 
and £ Q .) Suppose that the players have arrived to a stage a < X of the 
game. First, Antigeneric picks a non-zero ordinal £ Q < A. Then the two 
players start a subgame of length /i a • £ Q alternately choosing the terms 
of the sequence (p", : 7 < /i Q • £ Q ). At a stage 7 = fi a ■ i + j (where 
* < fa, i < Ma) 01 the subgame, first Generic picks a condition p" e Q 
stronger than p and stronger than all conditions for S < 7 of the form 
5 = /i Q -i' + j (where i' < i), and then Antigeneric answers with a condition 
q" stronger than p" . 

At the end, Generic wins the play (EH) of 3jj c2a (p, Q) if and only if both 
players had always legal moves and 
(®)s!a there is a condition p* E Q stronger than p and such that 

p* lh Q " (Va < A)(3j < Ma)(K,-<+j : < < f«} £ T Q ) ». 

(2) Games ^^(p, Q) (for p € Q) are defined similarly, we only replace condi- 
tion (®) r 2 c a by 

(®)2b there is a condition p* S Q stronger than p and such that 
p* lh Q " {a < A : (3j < Ma) : * < U ^ T Q ) } e W Q " , 

where W 1 ^ is the (Q-name for the) normal filter generated by IA in V®. 

(3) A strategy st for Generic in D*j c2a (p, Q) (or 3™ 2b (p, Q)) is said to be nice 
if for every play (£ Q , (p", : 7 < fi a ■ £ Q ) : a < A) in which she uses st, for 
every a < A, the conditions in {p" : 7 < /i Q } are pairwise incompatible. 

(4) Let x £ {a, b}. A forcing notion Q is nicely double x-bounding over ft (and 
U if x = b) if 

(a) Q is strategically (< A)-complete, and 

(b) Generic has a nice winning strategy in the game 3Jj c2a (p, Q) @™u'(P' Q) 
if x = b) for every p 6 Q. 

Definition 2.10 (See |S1 Def. 5.1]). Suppose that A is inaccessible and M = (/x Q : 
a < A) is an increasing sequence of cardinals below A. We define a forcing notion 



14 



ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 



P^ as follows. 

A condition in P^ is a pair p = (f p , C p ) such that 

C p C A is a club of A and f p G JJ{/i t : t G A \ C p }. 

The order <pp = < of P' 1 is given by: 
p< P pq if and only if C« C C and / p C /I 

Observation 2.11 (Compare jSJ Prop. 5.2]). Assume that £l,X are as in \2.1(A 

above. Then the forcing notion ¥ p is nicely double h-bounding over /2, T>\. 

Theorem 2.12. Assume that 

(a) X is a strongly inaccessible cardinal, 

(b) fx — (/i Q : a < A) is a sequence of cardinals below A such that (Va < A) (Ho < 

\a\ \ 

l^a l^OL J; 

(c) Q = (P^,Q^ : C < C*) * s a X-support iteration such that for every £ < 7, 

"re " Qc * s nicety double a-bounding over p ". 

Then P^* = lim(Q) is nicely double a-bounding over ft ( and so P^* is also X-proper) . 

Proof. For each C < C* pick a P^-name st° such that 

lhp c " st° is a winning strategy for Complete in 3q(Q<;,$q c ) such that 
if Incomplete plays 0q c then Complete answers with 0q c as well " . 

Let p € P^«. We will describe a strategy st for Generic in the game DJ i c2a (p, P^«). 
In the course of a play, at a stage 5 < A, Generic will be instructed to construct 
aside 

(<g>)<5 w s ,t 5 ,Q, st ? (for £ e w s+ i\w s ), P5,cf5,c Pe* (for e < li s ■&), and r^,^. 
These objects will be chosen so that if 

is a play of 3p c2a (p, Pf*) in which Generic follows st, and the additional objects 
constructed at stage S < X are listed in (<S>)s, then the following conditions are 
satisfied (for each 6 < A). 

rg,r s eF c .,ro(0)=r (0)=p(0),w s CC,\w8\ = \S+l\, U Dom(r Q ) = 

ct<A 

U w a , wq = {0}, ws C u^+i and if (5 is limit then 1^5 = (J w a . 

a<\ a<<5 

(M) 2 For each a < 5 < we have (VC G tOa+i ) (r a (C) = r 7(0 = r s{()) an( i 

P < r ~ < r a < rj < r s , and p 5 /* G P^» (for e < ^ • 
(H) 3 If CGC* W, then 

lhp c " the sequence (r~ (£), r a (£) : a < (5) is a legal partial play of 
Dq(Q c ,0q c ) in which Complete follows stj? " 

and if C G ws+i \ w$, then st^ is a P^-name for a nice winning strategy 
for Generic in ^' 2a {rs{()^ )■ (And st is a suitable winning strategy of 
Generic in ^ c2a (p(0), Q ).j" 
t s = (tj : j < /is) is an enumeration of Yl ^s- 

(<Ew s 
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(Kl) 5 = fj,s ■ £<5 ( tne ordinal product) and psx = (Psx '■ 7 < W ' O an d 
95, C = (^Ic : T < ^ s ' Q) are Pc _names f° r sequences of conditions in Qf of 
length us ■ £J (for C G U *"<*)■ 

ct<A 

(E) 6 If C G W/3+i \w/), (3 < S, then 

I^f c " <£, <P2,C> «a,c : 7 < Ma • C) : " < 6) is a partial play of D^(r (C), Q c ) 

in which Generic uses st^ " . 

(M) 7 If e = fj, s ■ i + j, i < £s, j < Us, then 

Dom(pf'*) = Dom(p£) = w 5 U Dom(p) U (J Dom(r Q ) U (J Dom(g* ), 

a<5 e'<e 

and for each ( 6 wjU {(*} the condition p*'* \( is an upper bound to 
{p\(}U{r a \(:a<5}U 

{q s s , \C:e' = ^s ■ i' + f < e k i' < 6 & f < M5 & 4 K - K}- 

(H) 8 If j < 11s, i < £g, C G luj, (t|) c = /3 and £ = /i 5 • i + j, 7 = fi s • e + 0, then 

pf'*(C) =pf(C) = ??,< and ^ lhp < «*(0 = fs,C 
(Kl) 9 For each C £ C* \ ^5 an d t G II {/As : C e n (} we have: 

lh P< " the sequence (pf'*(C),pf (C) : e = W ■ i + .7 & * < & & j < W & t < if) 
is a legal partial play of Dq(QC'P(0) m which Complete follows st" ". 

(Kl)io Dom(rj ) - Dom(r { ) = |J{Dom(gf) : £ < fig ■ 6} and if C G C* \ w s , 
t G n{^5 : £ G w 5 nC}, then 

\\-p ( " if the set 

{p(C)} U {r„(0 : a < J}U 

{g*(0 : £ = W*+ j & i < 6 & i < & t < ^ & <& K g r P j 
has an upper bound in Q^, then r^~(£) is such an upper bound, 
otherwise rJ{C) is just an upper bound to {p(C)} U {r a (0 : a < 6} ". 

Assume that the two players arrived to stage S of D^ c2a (p, P^* ) and (£ Q , {p",q" : 
£ < Mq • £a) : a < i5) is the play constructed so far, and that Generic followed st 
and determined objects listed in (®) a (for a < 5) with properties (Kl)i-(Kl)io. 

Below, whenever we say Generic chooses x such that we mean Generic chooses 
the <^-first x such that, etc. 

First, Generic uses her favorite bookkeeping device to determine ws so that the 
demands of (ISI)i are satisfied (and that at the end we will have (J Dom(r Q ) = 

a<A 

|J w a ). If < 6 and ( 6 wp, then we have already p a ,c,q a ,C for a < (5 (see 

(H)g), but we have not yet defined those objects when 5 = S + 1 and ( 6 ws \ u>s . 
So if 5 = S a + 1 and ( e ws \ ws then let p a ^ = (p^ ^ : 7 < ^ Q • £*) and 
<Zq,c = (?a ^ : 7 < Mq • C) (f° r a < <5) be such that 

'^Pc " (Pa,c.?a,c : 7 < Pa • £> = « < *> * a partial play of D- 2a (r 5o (C), Q c ) 
in which Generic uses stf and Pa<; = 1aC ^ or all a < <5, 7 < yU Q • ^* " . 

Condition (^1)4 and our rule of taking "the <*-first" determine the enumeration 
t S = (tj '■ j < Us) of Yl A*<5- Now Antigeneric picks £5 and the two players start 

(Ew s 

a subgame of length [is ■ £,s- During the subgame Generic will simulate subgames 
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of level 6 at coordinates ( € ids pretending that Antigeneric played £J = fj,s ■ £s 
there. Each step in the subgame of D 1 ^ 2li (p, P^* ) will correspond to [is steps in the 
subgames of 3p c2a (?",a(C), Qc) ( w hen £ 6 i«3+i \ wp, (3 < S). So suppose that the 
two opponents have arrived to a stage e = (i$ ■ i + j of the subgame, i < £5, j < (x$, 
and assume also that Generic (playing according to st) has already defined Ps^,Qsc 
for C € w«5, 7 < //a • e so that the requirements of (S) 6 + (E3) s are satisfied. For 
each ( G aij and (3 < let p^ £+ ^ = <7^ £+ ^ be P^-names for conditions in 

(Q>£ such that (the relevant part of) (EH) 6 holds. The same clause determines also 
f or £j _ (tf)^, C € W5. Then the requirements in (M) r + (M) 8 essentially 
describe what pp* is. Note that the "upper bound demands" in (S)7 can be satisfied 
because of (Kl)g + (E3)io- Next, Generic's inning p s E in D™ 2a (p, P^») is chosen so that 
Dom(pf) = Dom(pf : *) and clauses (E3)g + (KI)g hold. After this Antigeneric answers 
with a condition > p s e , and Generic picks for the construction aside names Qg s ^ e+ ^ 
for ( G ws by the demand in (Kl) 8 . She also picks Ps S Q £+f3 — 3$ £ e ^ or C e wa an d 
(i|) c < (3 < [is so that (B) 6 holds. 

This completes the description of what happens during the [is ■ steps of the 
subgame. After the subgame is over and the sequence (p^,q^ : 7 < [is ■ £5) is 
constructed, Generic chooses conditions r~g , r$ G P^* by (B)i + (E3) 2 + (Kl) 3 + (E3)io- 
(Note: since st^ are names for nice strategies, if ( G C* \ w s, ia,ii < £<5, Jo, ji < M<5) 
£0 = A*<5 • «o + jo, £i = M<5 ' H +h, to,ti G l\{fis ■ £, G wa nC}, *o < ** , *i 53 ^ and 
<o 7^ t\, then the conditions <?* \C,q s El tC are incompatible.) 

This finishes the description of the strategy st. 

Let us argue that st is a winning strategy for Generic. Suppose that 

(&,(p*,«4:7<A*«-&) :^<A) 

is a play of 3p c2a (p, P^*) in which Generic followed st and she constructed the side 
objects listed in {®)s (for 8 < A) so that demands (Kl)io are satisfied. Wc 

define a condition r G P^» as follows. Let Dom(r) = (J Dom(ra). For £ G Dom(r) 

<5<A 

let r(£) be a P^-name for a condition in such that 
(Kl)n if C G Wa+i \ w a , a < X (or £ = a = 0), then 

IH Pc " r(C) > r„(C) and r(0 lh ?c (V<5 < \)(3j < M5 )(Ve < $) ( ? £f +j G IgJ ". 

Clearly r is well defined (remember (Kl)g) and (V<5 < X)(rs < r) and p < r. 

Suppose now that 5 < A and r' > r. We are going to find j < [is and a condition 
r" > r' such that (Vi < < r"). To this end let (Ca : a < a*) be the 

increasing enumeration of wg U {£*}■ For C < C* an d q G Pf, let st((,q) be a 
winning strategy of Complete in Dg(P^,g) with the coherence properties given in 

eh 

By induction on a < a* we will choose conditions ?"*,r** G P^ Q and (t)^ a < (is 
such that 

(H) ia r'rC«<r*, 

(H)i3 if i < fa. i < W, (tjkp = Wcfl for < «. then tCa < r*, 

(rJ-V r[C/J, C), ^*^ r ' r[Cs, C*) : /3 < a) is a partial legal play of D^(P C , r') 
in which Complete uses her winning strategy st(£*, r'). 
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Suppose that a < a* is a limit ordinal and we have already defined (t)^„ < fj,s and 
Vg for < a. Let ( — sup(£/3 : < a). It follows from (IEl)i4 that we may 



pick a condition s£P( stronger than all r" for < a. Put r* = s^r' f [C, Cq) €E Pf Q • 

Then plainly r' [Cq < r a and g^.j+j K < r * a \C whenever 

(K)i'|' Q i < j < W and (i*) </9 - (t) C/3 for all < a. 

Now by induction on £ < £ Q we show that . i+j PC < r a f£ whenever 



holds. For £ < £ we are already done, so assume £ G [Cj Ca) and we have shown 



that i+ . t£ < r* f£ whenever (Kl)^'" holds. It follows from (H) 7 + (Kl) 9 that 



r* f£ II- " the set 

{q s e ($ : e = » 5 ■ i + j k i < & & j < us k {V0 < a) ((if ) f<3 = (t) (i9 )} 
has an upper bound in " . 

and therefore we may use (H) 10 to conclude that 

r*J£ lh « if (Hif a ) holds, then <. l+J (£) < r,(0 < r'(£) = r*(0 ". 

The limit stages are trivial and we may claim that f£ a < r* whenever (K^g'") 

holds. Next, r** is determined by (S)i4. 

Now suppose that a = + 1 < a* and we have already defined , r 5* 6 P^ 
and : 7 < /3). It follows from (Kl)n that 

Ih-c, " r(C ) lh 9c/j (3p < M5 )(Ve < £|)(^J +P € 1^) ", 

so we may pick p = {t)^ ff and a condition s G P^+i such that r*^ < sf£^ and 

*rO»lh. c , (Ve<^)(g^^<-(C/J))- 

It follows from (S)i 3 + (KI) 8 that then also ^g-i+j KC/3 + 1) < s whenever i < £5, 
j < /ia and = (t)^ for 7 < /?. We let r* = s'V f(C/3, Ca) and exactly like 

in the limit case we argue that r'fCa < r * a and qL^+j tCa < r * a whenever i < £5, 
j < ^5 and (t|)c 7 = {t)c y for 7 < 0. Again, r** is determined by (E3)i4. 

After the induction is completed look at r" = r*, and j < fis such that = 
((t) Ca : a < a*). □ 

Theorem 2.13. Assume (a), (b) of \2.1%\ Suppose that U is a normal filter on A 
and 

(c) Q = (P^,Q^ : £ < £*} is a X-support iteration such that for every £ < 7, 



lhp c " Qc * s n i ce ly double h-bounding over p^U 1 



c 



TTien = lim(Q) is nicely double h-bounding over [i,U. 

Proof. The proof essentially repeats that of 12.121 with arguments as in [H] Claim 
2.5.1]. □ 

3. Reasonable ultrafilters with small generating systems 

Our aim here is to show that, consistently, there may exist a very reasonable 
ultrafiltcr on an inaccessible cardinal A with generating system of size less than 2 A . 
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Lemma 3.1. Assume that G* C Q° is directed (with respect to <°) and fil(G*) is 
an ultrafilter on X, r € G* . Let P be a forcing notion not adding bounded subsets 
of X, p G P and let A be a V-name for a subset of X such that p I hp A G (fil(G*)) + . 
TTiera 

y d = |J {ZJ : (5 G C r and p¥ v "An Z r s £ d r s "} G fil(G*). 

Proof. Assume towards contradiction that Y ^ fil(G*). Then we may find s G G* 
such that r <° s and A \ V G fil(s). Take e < X such that 

if a G C s \ e, 

then Z s a \Y ed% and (VA G d*)(3)3 G C r )(A C\ Z r p £ d r ). 

fRemember 11.51 ) Now take a generic filter G C P over V such that p G G and 
work in V[G]. Since A G G fil(s) + , we may pick a G C s such that e < a and 
A G n^ed». Then also Z s a f]A G \Y e d s a and thus we may find (3 G G r such that 
2»ni G nZJ\re^. In particular, Z£ \ Y ^ 0, so p Ih A n Z§ £ d£, and thus 
i G nZ^dJ,. Consequently Z s a f\ A G C\ Z r p \Y £ d r p giving a contradiction. □ 

Theorem 3.2. Assume that 

(i) A is strongly inaccessible, /2 = (fi a : a < X), each [i a is a regular cardinal, 
N < fx a < X and (V/ G > Q )(| U f(0\ < Ma) for a < X; 

(ii) Q = (Pj,Qj : £ < 7} is a X-support iteration such that for every £ < 7, 

I hp* " Q$ *s reasonably A-bounding over p, "; 

(iii) G* C Q° is a <° -downward closed \x-super reasonable family such that 
fil(G*) is an ultrafilter on X. 

Then 

hp^ "fil(G*) is an ultrafilter on X ". 

Proof. The proof is by induction on the length 7 of the iteration Q. So we assume 
that (i)-(iii) hold and for each £ < 7 

(0) c lhp 5 " m(G*) is an ultrafilter on A ". 
Note that (by the strategic (<A)-completeness of P 7 ) forcing with P 7 does not add 
bounded subsets of A, and therefore (Q°) — (Qa) 

Claim 3.2.1. Assume that 

(a) A is a Vj-name for a subset of X such that lhp 7 A G (fil(G*)) + , 

(b) w G [X] <u and T is a finite standard (w, l) 1 -tree, and 

(c) p — {pt : t G T) is a (finite) tree of conditions in (Q>, and 

(d) r G G* and X is </ie sef 0/ aZ/ a G C r for which there is a tree of conditions 
q= (q t :t G T) such that (Vt G T)(rk(t) =7 =>■ g t lhin^e^) and 
9 > P- 

Then \J{Z r a : a G X} G fil(G*). 

Proof of the Claim. Induction on |iu|. 

If u» = and so T = {()}, then the assertion follows directly from Lemma [3.11 
(with p, P there standing for p/\ , P 7 here). 

Assume that \w\ = n + 1, £* = max(w), us' =w \ {£*} and the claim is true for 
w' (in place of w) and any A, p. Let P{* 7 be a P^*-name for a forcing notion with 
universe P{* 7 = {j?t[£*,7) : p G P 7 } such that 
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if G C Pj« is generic over V and /, g £ P^j, 

then V[G] h / <? e . 7 [G] .9 if and only if (3p G G)(p U / < Pi p U g). 
Note that i"£* 7 is from V but the relation <p ? »^[g] is defined in V[G] only. Also 
P 7 is isomorphic with a dense subset of the composition P^. * P{* 7 . 

We are going to define a P^.-name Y for a subset of A. Suppose that G C P^« 
is generic over V and work in V[G]. For t £ T such that rk(t) = 7 let X t consist 
of all a £ C r for which there is / G f{* 7 such that 

M[f ,7)<iv 7 [G]/ and /IH PrT[G] AnZ r a £d r a , 

Let Y t = [j {Z r a : a £ X t ) (for t e T such that rk(i) =7). It follows from Lemma 
13.11 that each Y t belongs to fil(G*) (remember that I hp " fil(G*) is an ultrafilter" 
by (©)£*). Hence 

Y* = f p| {Y t : t £ T & rk(t) = 7} G 61(G*). 

Note that for each a € G r , either Z£ n Y* = or ZJCT. 

Going back to V, let Y* ,Y t , X t be P^* -names for the objects described as 
Y*,Y t ,X t above. Thus lhp 5 » Y* £ fil(G*) and we may apply the inductive hy- 
pothesis to w', T' = {t\C :t £ T} and p' = {p t > : t' £ T'}. Thus, if X* is the set 
of all a £ C r for which there is a tree of conditions q' = (q' t , : t' £ T') C P^» such 
that q' > p' and 

(W £ T)(rk(t') = C g>, lhp e . Y*nZ r a £ d r a ), 

then (J : a £ X*} £ fil(G*). 

Now suppose that a G X* as witnessed by g' and let t' £ T be such that 
rk(i') = T (so rk'(i') = 7). Then q' t , \\-p ( , Z r a C F* and hence lhp £ , a £ X t for 

alH G T with rk(<) = 7, so we have Pj. -names f\ for elements of P{* 7 such that 

q'f Ih^ "P t rr,7) < ?5 . T /*' & /f IHp 4 ., inz; eC". 

Now use 12.51 (or just finite induction) to get a tree of conditions q" = (q", : t' £ 
T') C P e . and objects g\, (for t' £ T", t £ T, rk'(t') = rk(t) = 7) such that q' < g" 
and q' t ', Ih^, /f = 3*,. Now, for f G T put 

• g t = q't' if rk(i) < £*, and 

• Qt = g" re "^* r? if rk(t) = 7. 

It should be clear that q — (qt t £ T) is a. tree of conditions in Q, p < q and for 
every t £ T with rk(i) = 7 we have g t lhp T An Z^ £ d r a . This shows that X* is 
included in the set X defined in the assumption (d), and hence (J \Z r a : a £ X] £ 
fil(G*). □ 

Let A be a P 7 -name for a subset of A such that Ihp^ A £ (fil(G*)) + and let 
P £ P 7 . We will find a condition p* > p such that p* lhp T A £ fil(G*). It will be 
provided by the winning criterion (©)a cc °f the game 3£ eeA (p,Q) (see Definition 
12.71 remember P 7 is reasonably* A(Q)-bounding over /2 by Theorem 12.8(1 . 

Let st be a winning strategy of Generic in (p, Q) , and for e < 7 and q G P £ 

let us fix a winning strategy st(e, q) of Complete in Dq (P e , q) so that the coherence 
demands (i)-(iii) of Proposition 1231 are satisfied. 

We are going to describe a strategy st ffl of INC in the game D?(G*). In the 
course of a play of D?(G*), INC will construct aside a play of D^ reeA (p, Q) in which 
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Generic plays according to st. So suppose that INC and COM arrived to a stage 
a < A of a play of (G*), and they have constructed 

(®)i (lj,iy,u 7 , (r 1 ^ i ,r' l i , (/3 7>i , Z^^d 1>i ) : i < i 7 ) : 7 < a). 

Also let us assume that INC (playing according to st ffl ) has written aside a partial 
play 

(®)J (T y ,tP,(f : 7 <a) 

of D^ re (p, Q) (in which Generic plays according to st). Let a standard tree T a 
and a tree of conditions p a = (pf : t G T a ) be given to Generic by the strategy st 
in answer to (©)£ (so \T a \ < /x a ). 

On the board of D?(G*), the strategy st ffl instructs INC to play I a = f {t G 
T Q : rk a (t) = 7} and the <* -first enumeration u a = (u a ^ : i < i a ) of [/ Q ] <w (so 
i a < fi a ). Now the two players start playing a subgame of length i a to determine 
a sequence {r a ,i, r' a i , (P a ,i, Z a ,i, d a< i) : i < i a ). During the subgame INC will 
construct aside a sequence {q® ,q\ : i < i a ) of trees of conditions in P 7 so that 

(@)3 Qi = {Uti '■ * e ^q) (f° r £ < 2, i < i a ) and for each t £ T a , the sequence 
(qt^qli : i < i a ) is a legal play of 3o(P r w t \,p") in which Complete uses 
her winning strategy st(rk a (i),p"). 

Suppose that COM and INC arrive at level i < i a of the subgame (of (G*)) and 

(®)| ( r a,j,r' aj , (J3 a ,j,Z a ,j,d a ,j) : j <i) and (<?°, : j < i) 
have been determined and COM has chosen r a ^ G G*. INC's answer is given by 
st ffl as follows. First, INC takes the <*-first tree of conditions q° in Q such that 

(©)| <f = (Qt • 1 e T «) and It e p rk(t) is an upper bound to {pf} U {q}^ : j < i} 
(for each t G T a ) 

(remember (®) 3 ). Then INC lets X C G r " 1 to be the set of all /3 G G r ^ greater 
than sup ( 1J (J Z y j U (J Z a A + 890 and such that 

(©)| there is a tree of conditions q' in Q such that q° < q' and 
if t e ti a ,i, then ^ lhp 7 A n Zj*'* e d^*'* . 

Since u a ,{ is finite, it follows from EH that (J {Z^ Q l : j? e l} 6 fil(G*). Then 
INC picks also the club G of A such that G C G 7 ""^ and r Q ^ is restrictable to 
(X, G) (see Dennition ll.7J) and min(G) = min(X), and his inning at the stage i of 
the subgame of D?(G*) is r' ai — r a> i\{X,C) (again, see Definition 11.71 note that 
C G G* byOJ. 

After this COM answers with ((3 a .i, Z a j, d a< i) G j), and then INC chooses 

(for the construction aside) the <* -first tree of conditions q? in Q such that (f < ql- 
and 

(®)e if t G then q° t l Ih^ A n G d]£*. 

Then 9^ = (gj 4 : i £ T Q ) is a tree of conditions determined by the demand in (®) 3 
and the strategies st(rko,(t),p") (for i G T a ); remember the coherence conditions 

of EH 

This completes the description of how INC plays in the subgame of stage a. 
After the subgame is finished, INC determines the move q a of Antigeneric in the 
play of Dp reoA (p, Q) he is constructing aside: 
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(®) 7 q a is the <*-first tree of conditions (q? : t G T a ) such that < q} < q a 
for all i < i a . 

(There is such tree of conditions by (©)3; remember i a < p, a < A.) 

This completes the description of the strategy st ffl . Since G* is /2-super reason- 
able, st ffl cannot be a winning strategy, so there is a play 

(®)s (l a ,i a ,u a , {r a ,i,r' a ll (0 a ,i, Z a ,i, d a> i) : i < i a ) : a < A) 

of D? (G*) in which INC follows st ffl , but 

(®)g for some r G G* , for every (j a : a < A) G J| 7 a we have 

a<\ 

{{Pa,i, Z a ,i, d a ,i) : a < A & i < i a & j a G Ua,*} <* #(r). 

Let {T a ,p a ,q a : a < A) be the play of D£ eeA (p,Q) constructed aside by INC (so 
this is a play in which Generic uses her winning strategy st). Since Generic won 
that play, there is a condition p* G P 7 stronger than p and such that for each a < A 
the set {q" : t G T a & rk a (i) = 7} is pre-dense above p*. Note that if we show that 
(®)io lhp 7 (Vj G I] J «) ({(^,<. 2 a ,., 4,.) : a < A fe i < i a & j„ £ !t tti ,} <* r) 

then we will be able to conclude that p* lh A G fil(r) (remember (®)e + (®)7 and 
II . 1U|) . finishing the proof of the Theorem. So let us argue that (®)io holds true. 

It follows from the description of st ffl (see the description of X after (©)§) that 
we may choose a continuous increasing sequence (S a : a < A) C A such that 

(Va < X)(S a < Pas) < sup ( (J Z aji ) < S a+1 ). 

i<i a 

Now, we will say that [3 G C r is a sick case whenever there are ao < ct\ < A and 
B G d r p such that Zg C [5 ao ,d ai ) and 

(Va e [a a ,ai))(3t £ I a )(yi < i a )(t (£ u a ^i or B n ^ d a ,i) ■ 
Using []~Tnr 2) one can easily verify that the following two conditions are equivalent: 
(®)n e there is (j a : a < A) G H I a such that 

{(fia,i,Za,i,d a ,i) : a < A & t < i a & G ^* r, 

(©)n° there are A many sick cases of (3 G C r . 

Since the forcing with P 7 does not add bounded subsets of A, being a sick case is 
absolute between V and V p "'. So we may conclude (from (®)g) that (®)io holds 
true and thus the proof of Theorem 13. 21 is complete. □ 

Theorem 3.3. Assume (i) and (ii) of lff.ifl and 

(a) k = (k„ : a < A) is a sequence of regular cardinals such that for each a < X: 

/j, a < K a < A and (V/x < /i Q )(2 M < K a ), 

(f3) G* C Q° is R,~super reasonable. 
Then " G* is p-strongly reasonable ". 

Proof. First of all note that the forcing notion P 7 is reasonably* A(Q)-bounding 
over p, and A-proper (seeESJ). Therefore IHp t " ([G*]^ A ) V is cofinal in [G*]^ A " , and 
consequently lhp 7 " G* is (<A + )-directed (with respect to < )". 



22 



ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 



Suppose that st® is a P 7 -name, pGP 7 and 

lhp T " st® is a strategy of INC in D®(G*) such that 

all values given by it are from V " . 

We are going to find a condition p* > p and a P 7 -name g\ such that 

P* ^v,, " gx is a play of D®(G*) in which INC uses st® but COM wins the play ". 

The condition p* will be provided by the winning criterion (©)a° c of the game 
D trccA^Q) ^ see Definition E3- 

In the rest of the proof whenever we say "INC chooses/picks x such that" we 
mean "INC chooses/picks the <* -first x such that". Let us fix 

(i) a winning strategy st of Generic in z)^ eeA (p, Q), 

(ii) winning strategies st(e, q) of Complete in Dq (P e , q) (for e < 7, q £ P e ) such 
that the coherence conditions of 12. 31 are satisfied. 

We are going to describe a strategy st ffl of INC in the game (G*). In the 
course of a play of D?(G*), INC will simulate a play of D^ ccA (p,Q) and he will 
consider names for partial plays of D®(G*) in which INC uses st®. Thus players 
INC/COM will appear in the play of D^(G*) in V and in the play of Df (G*) in 
V p ^. To avoid confusion we will refer to them as COM v ,INC v for D^(G*) (in V) 
and COM v ' T , INC vi * 7 for Df(G*) (inV p ^). 

bo suppose that INC V and COM v arrived at a stage a < A of the play of Df(G*) 
(in V), and INC V (playing according to st ffl ) has written aside: 

(©)i a partial play (Ta,p /3 ,g /3 : j3 < a) of 3p reeA (p, Q) in which Generic plays 

according to st, and 
(0)2 a P 7 -name g a = (I p,ip,up, xp : (3 < a) of a partial play of D®(G*) (in 

V p ^) in which INC V 1 uses the strategy st®, 
(0)3 ordinals ip < fip such that gf Ih ip = ip for every t £ Tp with rk^(t) = 7 
(for f3 < a). 

Note that Ip is a P 7 -name for a set of size < up from V, up is a P 7 ~name for 
an i^-sequence of finite subsets of Ip and xp is a P 7 -name for the result of the 
subgame of length ip of level (3. 

Let I a be a P 7 -name for the answer by st® to the play g a of D®(G*) (in V r "'). 
Let T a and p a = (pf : t £ T a ) be given to Generic by the strategy st as an 
answer to (©)" . Let if = (qf : t £ T a ) be a tree of conditions in Q such that 

(®)| p a < q° and 9^,9* are incompatible whenever i , £1 G T Q , rk Q (t ) = 
rk Q (ii) but toj^tx, 

(0)4 for every t £ T a with rk a (t) = 7 the condition g^ decides the value of I a , 

say ^lr- P ^" = 

(Note that Ihp^ J Q G V by the choice of st®; remember 12. 51 ) 

In the play of D?(G*), the strategy st ffl instructs INC V to choose I a = Y[{I l a : 
t £ T a & rk Q (i) = 7} and an enumeration u a = (u a .i : i < i a ) of [7 Q ,] <W . Note that 
\Ia\ < Mq for all relevant t £ T a and \T a \ < p a , so by our assumptions on /Lt Q and 
n a we know that |/ Q | < n a (so also i a < K a ). 
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Then, in the play of Df(G*), INC V 7 pretends that COM v 7 played an ordinal 
ia S [iou A) and y a = (u a ,i ■ i < ia) such that 

lh», " u« C [J«] <w and |J{u a ,i : i < i a } = I a " 

and for each t G T a with rk Q (t) = 7 we have 

9? I Hp., " ia = *a and u a .i = {c(t) : c G u a ,j} for i < ? Q ". 

Now, both in D® (G* ) of V p ^ and in D? (G* ) of V the two players start a subgame. 
The length of the subgame in V p t may be longer than i a , but we will restrict our 
attention to the first i a steps of that subgame. In our active case we will have 
ia = ia, see the choice of i a above. When playing the subgame, INC V will build 
a sequence (^,qj ■ i < i a ) of trees of conditions in Q such that (in addition to 
demands stated later): 

(0)| q* = (qtj :t&T a ),f< tfj < q) < $ for I < 2, j < i < i a , and 
(©)g foreacht G T a , the sequence {q^^q^ : i <i a ) is a legal play of 3q (P r w t \, «)£) 
in which Complete uses her winning strategy st(rk a (i), q%). 

He (as INC v '' ) will also construct a name for a play of a subgame of D® (G* ) of 
V p t for this stage. 

Suppose that INC V and COM v have arrived to a stage i < i a of the subgame 
and INC V has determined aside gj for j < i, i < 2 and a P 7 -name (zf : j < i) for 
a partial play of the subgame of Df(G*) of V F -r. Now COM v chooses r aA G G* 
which INC passes to INC as an inning of COM at the zth step of the 
subgame of level a of D®(G*) in V p t. There the strategy st® gives INC V 7 an 
answer S a ^ < A. 

Next, INC V picks a tree of conditions q$ = (<$ i : t G T a ) in Q such that 
(8)S (Vj < i){q) < and <? < and 

(®)g for every t G T a with rk a (t) = 7, the condition q^ { decides the value of 5 a> i, 
say q^ lhp T 5 ati = Slj. 

Then INC V lets 

S* a ,i = sup : t G T a k vk a {t) = 7} U |J (J Z w U (J Z QJ ) + 890 

P<aj<i(i j<i 

and in the subgame of (G*) (in V) he is instructed to put r' a i such that 

C<* = C r ^ \ 5* a i and ct^ = for (3 G G<*. 

(Note that r' a l G G* by|HH2)(ii).) 

After this COM v chooses ((3 a , h Z a , h d a ,i) G #«,), so /3 Qii G C r <*-\ (3 a>i > 8* a i 
and d a ,i = ^/j"'*- Next INC V lets 

• q\ be the tree of conditions in Q fully determined by demand (©)!? and 

• zf be a P 7 -name for a legal result of stage i of the subgame of level a of 
Df(G*) in V p ^ such that for each t G T a with rk a (i) = 7 we have 

Qt,i "~ p t ^i* = ( r a,i^a,«! {0a,i, Z<x,i, d a ,i)) ■ 
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Then the subgame continues. 

After i a steps of the subgame, INC V chooses a tree of conditions q a — (qf : t £ 
T a ) in Q such that (Vi < ia)(q} < q a ) and he also lets x a be a P 7 -name for the 
result of the subgame of level a of Df(G*) in V p ~> such that x a \i a — (zf : i < i a ). 
Note that all the objects described by (ffi)" +1 -(ffi)3 +1 are determined now. 

This completes the description of the strategy st ffl of INC (i.e., INC V ) in df(G*). 
Since G* is //-super reasonable, this strategy cannot be a winning one, so there is 
a play 

(®)7 (ia, ion u a , {r a .i, r' a i , ((3 a ,i, Z a ,i, d a ,i) : i < i a ) : a < X) 
of D?(G*) in which INC follows st ffl , but 

(®)s f° r some r € G*, for every (j a : a < A) G Jl we nave 

a<A 

{([3 a ,i, Z a ,i, da.i) ■ a < X k % < i a k j a G u Qjl } <* #(r). 
Exactly as in the proof of Theorem 13.21 we may argue that 

(8)9 lh» 7 (VjG J] ia)({(/3a,i,^Q,i,d Qi i): a < A k i < i a k j a G u Q ,j} <* r). 

a< A 

(See (®)io in the proof ofEOI) 

Let {T ai p a ,q a : a < A) be the play of D^ ccA {p,Q) constructed aside by INC. 
Generic won that play, so there is a condition p* G P 7 stronger than p and such 
that for each a < A the set {qf : t € T a k rk Q (i) = 7} is pre-dense above p*. Also, 
let gx be the P 7 -name of a play of D® (G*) (in V p ^) constructed aside in the same 
run of l)?(G*) (see (0)2)- We are going to argue that 
(©)io the condition p* forces (in P 7 ) that 

(Vj G JJ Ja) {{(fta.i, Z a .i,d a .i) : a < X k i < 

}<* #(r)), 

Q<A 

that is 

P* lhp_ " COM wins the play gx as witnessed by r ". 

So suppose that G C P 7 is generic over V, p* £ G, and let us work in V[G]. 
For every a < X there is a unique t = t(a) G T a such that rk a (i) = 7 and 

q" G G, and thus (l a ) G — I a , (la) G = ia and (u a ) G = ((u a ,i) G : i < ia), where 

(y>a,%) = {c(t) : c G Ua,i} C J*. Suppose that j = (j Q : a < A) G J] ia"^ For 

Q< A 

each a < X fix j* G I a — J[{I a ■ t G T a k rk Q (i) = 7} such that j a [t(a)) = j a . 
Note that if j* G u Q j, i < z Q , then j' a G and therefore 

{(/^a,i, Z a i, d a ^ i) : a < X k i < i a k j a G (u a ,i) } <* 
{(Pa,i, Z a>i , d a ^) : a < X k i < i a k j* G u a ^} <* r 

(remember (ffi)g). Now (ffi)io follows and the proof of the theorem is complete. □ 

Corollary 3.4. Assume that X is a strongly inaccessible cardinal. Then there is a 
forcing notion P such that 

I hp " A is strongly inaccessible and 2 A = A ++ and 

there is a strongly reasonable family G* C such that 

fil(G*) is an ultrafilter on X and \G* \ = A + , in particular there is 

a very reasonable ultrafilter on X with generating system of size < 2 A " 
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Proof. We may start with a universe V in which <0> q a+ holds (and A is strongly 
inaccessible). It follows from 11.131 that (in V) there is a <*-increasing sequence 

(r a : a < A+) C Q° x such that G* d = {r e Q» : (3a < A+)(r <* r a )} is super 
reasonable and fil(G**) is an ultrafilter on A. 

Let Q = (P a ,Q Q : a < A ++ ) be a A-support iteration of the forcing notion 
Qp^ifi, El) defined in the proof of Prop. B.8.5]. This forcing is reasonably 
A-bounding (by Prop. 3.2] and [7J Thm B.6.5]), so we may use Theorems 13.21 
and 13. 31 to conclude that 

lhp A++ " G* is strongly reasonable, \G*\ = A + < 2 A and &!(£?*) is ultrafilter on A ". 
If one analyzes the proof of Theorem l3.3l one may notice that even 
"r A++ " { r a : a < A + } is strongly reasonable ". 

□ 

4. A FEATURE, NOT A BUG 

One may wonder if Theorems 13.21 13.31 could be improved by replacing the as- 
sumption that we are working with the iteration of reasonably A-bounding forcings 
by, say, just dealing with a nicely double a-bounding forcing. A result of that sort 
would be more natural and the fact that we had to refer to an iteration-specific 
property could be seen as some lack of knowledge. However, this is a feature, not 
a bug as nicely double a-bounding forcing notions may cause that fil(G*) is not an 
ultrafilter anymore. 

In this section we assume that A is a strongly inaccessible cardinal. 

Definition 4.1. (1) Let P* consist of all pairs p — (r] p ,C p ) such that rf : 
A — > { — 1, 1} and G is a club of A. A binary relation <=<p« on P* is 
defined by letting p < q if and only if 
(a) C q C C p , ri q \mm{C p ) = r]\mm(C q ), and 
(/?) for every successive members a < (3 of C p we have 

(V 7 G[a^))(^( 7 ) = ^M.^(7))- 

(2) For peP* and a e C p let 

pos(p, a) d = {rj q |a:geP* k p < q}. 

(3) For p e P*, a < A and v : a — > {-1,1} let v * a p = (v^rf \[a, A), C p \ a). 
(Plainly, v* a p E P*.) 

Remark 4.2. P* is a natural generalization of the forcing notion used by Goldstern 
and Shclah 4 to the context of uncountable cardinals. 

Proposition 4.3. Let p, = (fi a : a < A) , fi a = 2^ +H ° (for a < X). Then P* is a 
nicely double a-bounding over p, forcing notion. Also |P*| = 2 A . 

Proof. One easily verifies that the relation <p* is transitive and reflexive, also 
plainly |P*| = 2 A . 

Claim 4.3.1. P* is (<A)- complete. 
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Proof of the Claim. Suppose that 6 < A and (p^ : ^ < 6) is a <p* -increasing 
sequence of conditions in P*. Let C = f] C Ps (it is a club of A) and let rj : A — ► 

«<<5 

{ — 1,1} be defined by 

• if 7 < min(C) and £ = min (£ < S : 7 < min(C p « )), then 77(7) — i] p < (7), 

• if a < (3 are successive members of C, a < 7 < (3 and (, — min < 5 : 7 < 
min (C p « \ (a + 1))) , then 77(7) = rf < (a) • jf < (7). 

Plainly, 77 is well defined and q d = (77, C) G P*. We claim that (V£ < S)(p£ < q). 
To this end suppose £ < 5. Clearly C C C p «. Now, if 7 < min(C p «), then 
77(7) = 77^(7) for some £ < £ such that 7 < min(C Pc ). Since p^ < p^, we have 
1 l Pc, {l) = an d thus 77^(7) = 77(7). 

Next, suppose that a < [3 are successive members of C p<i and a < 7 < /3. If 
7 < min(C) and £ = min (e < 5 : 7 < min(C P£ )), then £ > £, 77(a) = 77 p<: (a) and 

,7(7) = ^(7) = £|M . ^( 7) = ^gl . ^( 7 ). 

So assume C n /3 7^ and let a' < /3' be successive members of C such that 
a' < a < 7 < [3 < (3'. Let C = min (e < 6 : 7 < min (C p * \ (a' + 1))). If a = a', 
then C < £ and 

(*) 2 »?(7) = V p < (a) • ^ (7) = »7* (a) ■ ■ ^ (7) = ^ (a) ■ rf* (7) = ^ • 

(as 77(a) = rj(a') = 1). If a' < a, then £ < £ and 77(a) = ?7 Pc (a') • ?7 P <: (a), and hence 

(*)» 17(7) = r/ p < (a') • (7) = ^ . t/c (7) = ^ . ^g} . ^ (7) = ^ ■ 
77^(7). 

Clearly (*) 1 -(*) 3 are what we need to justify EHT 1/3) and conclude p^ < q. □ 

Claim 4.3.2. Let p G P*. Then Generic has a nice winning strategy in the game 
DJf 2a (jj,P*) (see Definition ^) . 

Proof of the Claim. We will describe a strategy st for Generic in DJj c2a (p, P*). When- 
ever we say Generic chooses x such that we mean Generic chooses the <* -first x 
such that (and likewise for other variants). 

During a play of D^ 2& (p, P*) Generic constructs aside sequences (p a : a < A) 
and 6 = (S a : a < A) so that for each a < A: 

(a) 5 is a strictly increasing continuous sequence of ordinals below A, p a G P* 
and {<5 5 : £ < u + a} = C p = n + 1), 

(b) if f3 < a, then pp < p a and ?7 Pq \5 u +p < vi Pl) , 

(c) {S 6 : £ < u} = {5 G C p : otp(<5 n C p ) < uj} and p = p, 

(d) and tj q +i are determined right after stage a of DJj c2a (p, P*). 

So suppose that the two players have arrived to a stage a < A of a play of 
Q)Jj c2a (p, P*), and Generic has constructed aside S^+p+i and pp+i for (3 < a. If 
a = or it is a limit ordinal, then conditions (a)-(c) (and our rule of taking "the 
<*-first") fully determine {5^ : £ < w + a} and p a . 

Now Generic chooses an enumeration (without repetition) p = (p" : j < fi a ) 
of pos(p a , Su+a) such that pg = 77 p ° \5 u -^ a . Antigeneric picks £ a < A and the two 
players start a subgame of length /j, a ■ £ a . In the course of the subgame, in addition 
to her innings p" Generic will also choose ordinals e" = e 1 < A and sequences 
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ip° = (fi-y : e-y — > { — 1,1}. These objects will satisfy the following demands (letting 
g" be the innings of Antigeneric) : 

(e) S u+a < ey < £ 7 G C q ° and <py\[6 u+a ,ey) = ip^\[S u+a ,ey) for 7' < 7 < 

(f) if 7 = jj, a ■ i + 2j, i < £ Q and j < p, a , then 

(i) p" < ip-y < <p 7 +i, <p 7 = ^ |e 7 , and <£ 7+ i(£) = —r] q -i+ 1 (5) for <5 G 
[£7, £7+1), 

(ii) p Q = po * Sul+a p a and (<p 7 |£ 7 <) * ey qr« < 7^ for 7' < 7, and 
(hi) < <^7* £7 ^ +1 . 

So suppose that the two players have arrived to a stage 7 = p a ■ i + 2j (i < £ a , 
j < Ma) °f the subgame and p",, <7y, tpy, £ 7 ' have been determined for 7' < 7. Let 
<P = P?^ U fi' \[5u>+a,£y)- It follows from (f) that the sequence ((p\e 

7' *s 1 Qy : 

7'<7 

7' < 7) is <p* -increasing, so Generic may choose an upper bound p" G P* to 
it. (Note that necessarily ip < rf~>, sup(£ 7 / : 7' < 7) < min(C p -').) She plays 
p" in the subgame and Antigeneric answers with > p" Now Generic lets 
£ 7 G C q 'i be such that \C 9 i (~l £ 7 | = 1 and she puts p~ l — r) q i \e 7 and she lets 

ip : £ 7 > { — 1,1} be defined by ip \5 u + a = Pj an d V'(^) = ~~ P-yi^) f° r ^ G [<$u+a, £7)- 

Then Generic plays p 7+1 = ^ *e T as ner inning at stage 7 + 1 of the subgame and 
Antigeneric answers with q" +1 > p~ + \- Finally, Generic picks £ 7+ i G C q ~t +1 such 
that |C 9 t+ 1 (~le 7 +i| = 1 and she takes <p 7 +i : £7+1 — > { — 1, 1} such that p 7 < p-y+i 
and ip J+ i(5) = —7] q y+ 1 (S) for 5 G [e 7 ,£ 7 +i). Plainly, the demands in (c) + (f) arc 
satisfied (and both p" and p 7+1 are legal innings in D^ c2a (p, P*)). 

After the subgame is over, Generic lets tp = Po ^U{<P7 tl^+a, £7) '■ 7 < M« ■ £«}> 
and she picks a <p*-upper bound p' a+1 to the increasing sequence ((<£>|"£ 7 ) * £t q" : 

7 < M« ' £a)- Note that £ 7 < min (C Pa + 1 ) and p\e 7 < r] Pa + 1 for all 7 < /j Q • £ Q , so 
also po = ?7 P ° |"<Wa < 77 p °+!. Also 

( g ) (ryPa+i |-e 7 ) * £t g « < p ' a+1 for all 7 < p a ■ £ a . 

Let p a+1 G P* be such that C^ 1 = {5^ : £ < w + a} U C p °+i and 77^+ 1 = rf'°+i 
(plainly p a < p a +\) and let S u+a+1 = min (C p "+ 1 ). 

This finishes the description of the strategy st. Let us argue that st is a winning 
strategy for Generic. To this end suppose that 

(ffl) (Za,<p°,<% :7<Ma-Q ■(*< A) 

is a result of a play of D]j c2a (p, P*) in which Generic follows st and the objects 
constructed aside are 

(ffl)* p' a ,p a , 6t, ^ : 7 < Ma ■ £ Q >, (p? : j < Ma) 

(and the demands in (a)-(f) are satisfied). Let C = {S^ : £ < A} (so it is a club of A) 
and 77 = |J r] Pc " \S a (clearly 77 : A — > { — 1,1}; remember (b)), and let p* = (rj, C). 

It is a condition in P* and it is stronger than all p a (for a < A) so also p* > p. 
Suppose that a < A and p' > p* . We will show that there is p" > p' such that for 
some j < pb a , the condition p" is stronger than all Qu a -i+j f° r au * < £a- Without 
loss of generality, min(C p ) > 5 w+ol+ \. Let j 1 < p a be such that if \S u]+a = p",. 
We consider two cases now. 
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Case L rf* {5 u+a ) = ^'(W) = 77 P = +1 (<W)- 

Then r] p \[S u+a ,6 u+a+ i) = \[6 u+a , S w+a+1 ). Let j = 2 • j' < fx a , and we will 

argue that q^ a . i+ j < p' for all i < £ a . So let i < £ Q , 7 = /i Q ■ i + j. By the choice 
of j' we know that if \S u+a = pf, = 77^° \5 UJ+a and also 

rf\[8 u+a ,E°)=rfi+i\[8 u+a ,e°) = rf' \% +a ,e«). 
Hence (by (f)(i)) rf \e" = rf-* \e" and now 

(f? P ' t^w+Qt+l) *<W Q + i < (?7 P ' t<Wa+l) P* < f<Wa+l) P' = P' 

(for the second inequality remember (g)). 

Case 2: v p ' (^ +a ) = -rf (<L +Q ) = -77 p = +1 (<W a ). 

Then rf\S) = -r/ p *(<5) = -77^ (<5) for all 5 G [S u+a ,6 u+a+1 ). Let j = 2 • f + 1 
and let us argue that q^ a .i+j < p' for alii < £ Q . So let i < £ Q , 7 = /x Q ■ i + j. Like 
in the previous case we show that rf \s" = 77^ \s" and then easily 

< {rf f£ 7 ) * £ ° 5" < {rf \S u+a+1 ) Pa+l < (?7 P f<L+a+l) p' = P ■ 

□ 
□ 

Proposition 4.4. Let 7/ 6e a P* -name such that I hp. 77 = 1J{?7 P [" min(C p ) : p £ 
r P .}. T/ien lh P - "77 : — ►"{-1,1} " and for every s 6 Q° A nV. 

lh P . " {a < A : 77(a) = -1} G fil(s) + and {a < A : 5(a) = 1} G fil(s)+ ". 

Proof. It should be clear that I hp* " 77 : — > { — 1,1} ", so let us show the second 
statement. Assume p € P*, s G Q?. Choose a continuous increasing sequence 
(<% : £ < A) C C p such that for every £ < A there is a = a(£) G C s such that 
C [^,<5^+i). Then let C = {<5^ : £ < A is even } (it is a club of A) and let 
rj : A — > { — 1,1} be such that 

• if £ < A is even, then {5 £ : 7?(£) = 1} G d s (?) , 

• if £ < A is odd, then {5 G : ??(<S) = -1} £ d s a(() . 
Now note that (77, C) £ P* is a condition stronger than p and 

(r?,C) hp, " {a < A : 77(a) = 1} £ fil(s)+ and {a < A : 77(a) = -1} £ fil(s)+ ". 

□ 

Corollary 4.5. j4ss7tme X is a strongly inaccessible cardinal. Then there is a 
forcing notion P such that 

Ihp " A is strongly inaccessible and 2 A = A ++ and 

there is no very reasonable ultrafilter on X with a generating system of size < 2 

Proof. We may start with the universe V in which 2 A = A + . Let Q = (P Q , Q a : 
a < A ++ ) be a A-support iteration of the forcing notion P* (see Definition I4.1|l . 
This forcing is nicely double a-bounding over ft, (where fi a = 2' a ' +N °; remember 
Proposition 14. 3J1 and hence Pa++ is nicely double a-bounding over p, (by Theorem 
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I2.12J) . Using Theorem 12.21 we conclude that P A ++ does not collapse any cardinals 
and forces that 2 A = A ++ . Proposition 14.41 implies that 

lh» A++ " for no family G* C Q° of size < 2 A , ffl(G*) is an ultrafilter on A ". 

□ 
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